AMENDMENTS TO THE CLAIMS: 

1. (currently amended): An interleaving method interleaving input data received 
in a time series comprising the steps of: 

storing the input data in a storing unit; 

outputting said stored data, the output data in an order different from an 
order of the input data; and 

controlling by a control unit the storing and outputting steps causing the 
output data order to be representative of arranging the input data in a matrix, 
interchanging rows of the matrix according to a predetermined order, each row 
representing a set of data pieces of said data thereby rearranging the rows without 
changing the order of the set of data pieces in each row , and interchanging columns of the 
matrix according to a predetermined order, each column representing a set of data pieces 
of said dat a thereby rearranging the columns without changing the order of the set of data 
pieces in each column , and causing the outputting of said rearranged data in time serieSi 

wherein the predetermined order provides for each rearranged row to be 
adjacent to different rows than were adjacent to each row at each row's original position 
and the predetermined order provides for each rearranged column to be adjacent to 
different columns than were adjacent to each column at each column's original position . 

2. (currently amended): A de-interleaving method de-interleaving interleaved 
data received in a time series comprising the steps of: 

storing said interleaved data in a storing unit; 

outputting said stored data, the output data in an order the same as before 
the data was interleaved; and 
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controlling by a control unit the storing and outputting steps causing the 
output data order to be representative of arranging the interleaved data in a matrix, 
interchanging rows of the matrix according to a predetermined order, each row 
representing a set of data pieces of said data thereby rearranging the rows without 
changing the order of the set of data pieces in each row , and interchanging columns of the 
matrix according to a predetermined order, each column representing a set of data pieces 
of said dat a thereby rearranging the columns without changing the order of the set of data 
pieces in each column , and causing the outputting of said rearranged data in time series^ 

wherein the predetermined order provides for each rearranged row to be 
adjacent to different rows than were adjacent to each row at each row's original position 
and the predetermined order provides for each rearranged column to be adjacent to 
different columns than were adjacent to each column at each column's original position . 

3.(currently amended): An interleaving apparatus for interleaving data to be 
transmitted, comprising: 

a storing unit for storing data to be transmitted; and 
a control unit for controlling said storing unit so that said data to be 
transmitted is output from said storing unit in a rearranged order, the rearranged order 
representative of arranging the data to be transmitted in a matrix, interchanging rows of 
the matrix according to a predetermined order, each row representing a set of data pieces 
of said dat a thereby rearranging the rows without changing the order of the set of data 
pieces in each row , and interchanging columns of the matrix according to a 
predetermined order, each column representing a set of data pieces of said dat a thereby 
rearranging the columns without changing the order of the set of data pieces in each 
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column, 

wherein the predetermined order provides for each rearranged row to be 
adjacent to different rows than were adjacent to each row at each row's original position 
and the predetermined order provides for each rearranged column to be adjacent to 
different columns than were adjacent to each column at each column's original position . 

4. (currently amended): The interleaving apparatus according to claim 3, 
wherein said control unit including a write control unit for generating a write address to 
be used to write said data to be transmitted into said storing unit, said write control unit 
generating a sequence of write addresses causing the data to be transmitted to be stored in 
said storing unit representative of having said data to be transmitted arranged in a matrix 
rearranged by interchanging rows of the matrix according to [[a]] the predetermined 
order, each row r e pr e s e nting a set of data pi e c e s of said data, and by interchanging 
columns of the matrix according to [[a]] the predetermined order, e ach column 
r e pr e s e nting a set of data pi e c e s of said data, and for writing said data to be transmitted in 
said storing unit, and said control unit reads said data to be transmitted stored in said 
storing unit in the order of addresses. 

5. (previously presented): The interleaving apparatus according to claim 4, 
wherein said write control unit including a column number generating unit generating 
column numbers and a row number generating unit generating row numbers, and said 
write control unit writes said data to be transmitted in said storing unit with numbers 
generated by said column number generating unit and said row number generating unit as 
said write address to write said data to be transmitted in said storing unit. 
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6.(original): The interleaving apparatus according to claim 5 5 wherein each of 
said column number generating unit and said row number generating unit is configured 
with a memory for holding numbers used as addresses in a predetermined order. 

7*(currently amended): The interleaving apparatus according to claim 3, 
wherein said control unit writes said data to be transmitted in said storing unit in the order 
of addresses, and said control unit including a read control unit for generating a read 
address to be used to read said data to be transmitted from said storing unit, said read 
control unit generating a sequence of read addresses causing the data to be transmitted to 
be read from said storing unit in an order representative of having said data to be 
transmitted arranged in a matrix and rearranged by interchanging rows of the matrix 
according to [[a]] the predetermined order, e ach row repr e s e nting a s e t of data pi e c e s of 
said data, and by interchanging columns of the matrix according to [[a]] the 
predetermined order, e ach column r e pr e s e nting a s e t of data pi e c e s of said data to r e ad 
said data to be transmitted. 

8.(previously presented): The interleaving apparatus according to claim 7, 
wherein said read control unit including a column number generating unit generating 
column numbers and a row number generating unit generating row numbers, and said 
read control unit reads said data to be transmitted from said storing unit with numbers 
generated by said column number generating unit and said row number generating unit as 
said read address. 



11187481.01 



5 



9. (original): The interleaving apparatus according to claim 8, wherein each of 
said column number generating unit and said row number generating unit is configured 
with a memory for holding numbers used as addresses in a predetermined order. 

10. (currently amended): A de-interleaving apparatus for de-interleaving 
received data, comprising: 

a storing unit for storing said received data; and 

a control unit for controlling said storing unit so that said received data is 
output from said storing unit in a state before said received data was interleaved, the 
controlling said storing unit representative of arranging said received data in a matrix and 
rearranging said received data by interchanging rows of the matrix according to a 
predetermined order, each row representing a set of data pieces of said dat a thereby 
rearranging the rows without changing the order of the set of data pieces in each row , and 
by interchanging columns of the matrix according to a predetermined order, each column 
representing a set of data pieces of said dat a thereby rearranging the columns without 
changing the order of the set of data pieces in each column, 

wherein the predetermined order provides for each rearranged row to be 
adjacent to different rows than were adjacent to each row at each row's original position 
and the predetermined order provides for each rearranged column to be adjacent to 
different columns than were adjacent to each column at each column's original position . 

11. (currently amended): The de-interleaving apparatus according to claim 10, 
wherein said control unit including a write control unit for generating a write address to 
be used to write said received data into said storing unit in a state before said received 
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data was interleaved, said write control unit generating a sequence of write addresses 
causing said received data to be stored in said storing unit representative of arranging said 
received data in a matrix and rearranging said received data by interchanging rows of the 
matrix according to [[a]] the predetermined order and by interchanging columns of the 
matrix according to [[a]] the predetermined order to write said received data, and said 
control unit reads said received data stored in said storing unit in the order of addresses. 

12. (previously presented): The de-interleaving apparatus according to claim 11, 
wherein said write control unit including a column number generating unit generating 
column numbers and a row number generating unit generating row numbers, and said 
write control unit writes said data in said storing unit with numbers generated by said 
column number generating unit and said row number generating unit as a write address. 

13. (original): The de-interleaving apparatus according to claim 12, wherein each 
of said column number generating unit and said row number generating unit is configured 
with a memory for holding numbers used as addresses in a predetermined order. 

14. (currently amended): The de-interleaving apparatus according to claim 10, 
wherein said control unit writes said received data in said storing unit in the order of 
addresses, and said control unit has a read control unit for generating a read address to be 
used to read said received data in a state before said received data was interleaved from 
said storing unit, said read control unit generating a sequence of read addresses causing 
the stored data to be read from said storing unit in an order representative of arranging 
said received data in a matrix and rearranging said received data by interchanging rows of 
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the matrix according to [[a]] the predetermined order and by interchanging columns of 
the matrix according to [[a]] the predetermined order and for reading said received data 
from said storing unit. 

15. (previously presented): The de-interleaving apparatus according to claim 14, 
wherein said read control unit including a column number generating unit generating 
column numbers and a row number generating unit generating row numbers, and said 
read control unit reads said received data from said storing unit with numbers generated 
by said column number generating unit and said row number generating unit as a read 
address. 

16. (original): The de-interleaving apparatus according to claim 15, wherein each 
of said column number generating unit and said row number generating unit is configured 
with a memory for holding numbers used as addresses in a predetermined order. 

17. (currently amended): An interleaving/de-interleaving system comprising an 
interleaving apparatus for interleaving data to be transmitted and a de-interleaving 
apparatus for receiving said transmitted data interleaved by said interleaving apparatus to 
de-interleave said transmitted data, 

wherein said interleaving apparatus, comprising: 

a storing unit for storing data to be transmitted; and 
a control unit for controlling said storing unit so that said data to be 
transmitted is output from said storing unit in an order representative of having arranged 
said data to be transmitted in a matrix and rearranged by interchanging rows of the matrix 



11187481.01 



8 



according to a predetermined order, each row representing a set of data pieces of said data 
thereby rearranging the rows without changing the order of the set of data pieces in each 
row , and by interchanging columns of the matrix according to a predetermined order, 
each column representing a set of data pieces of said data thereby rearranging the 
columns without changing the order of the set of data pieces in each column, 

wherein the predetermined order provides for each rearranged row to be 
adjacent to different rows than were adjacent to each row at each row's original position 
and the predetermined order provides for each rearranged column to be adjacent to 
different columns than were adjacent to each column at each column's original position , 
and said de-interleaving apparatus, comprising: 

a storing unit for storing said received data; and 
a control unit for controlling said storing unit, thereby outputting said 
received data from said storing unit in a state before said transmitted data was 
interleaved, said control unit generating a sequence of write addresses causing said 
received data to be stored in said storing unit representative of arranging said received 
data in a matrix and rearranging said received data by interchanging rows of the matrix 
according to a predetermined order, each row representing a set of data pieces of said 
data thereby rearranging the rows without changing the order of the set of data pieces in 
each row , and by interchanging columns of the matrix according to a predetermined 
order, each column representing a set of data pieces of said data thereby rearranging the 
columns without changing the order of the set of data pieces in each column , 

18. (cancelled) 
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19. (currently amended): An interleaving apparatus for interleaving data to be 
transmitted, comprising: 

a storing unit for storing data to be transmitted; 

a control unit for controlling said storing unit so that said data to be 
transmitted is output from said storing unit in an order representative of having said data 
to be transmitted arranged in a matrix and rearranged by at least one of interchanging 
rows of the matrix according to a predetermined order, each row representing a set of 
data pieces of said dat a thereby rearranging the rows without changing the order of the 
set of data pieces in each row , and interchanging columns of the matrix according to a 
predetermined order, each column representing a set of data pieces of said dat a thereby 
rearranging the columns without changing the order of the set of data pieces in each 
column ; and 

wherein said control unit including a write control unit for generating a 
write address to be used to write said data to be transmitted into said storing unit, said 
write control unit generating a sequence of write addresses causing the data to be 
transmitted to be stored in said storing unit representative of having said data to be 
transmitted arranged in a matrix and rearranged by at least one of interchanging rows of 
the matrix according to [[a]] the predetermined order and interchanging columns of the 
matrix according to [[a]] the predetermined order and for writing said data to be 
transmitted into said storing unit, and said control unit reads said data to be transmitted 
stored in said storing unit , and 

wherein the predetermined order provides for at least one of each 
rearranged row to be adjacent to different rows than were adjacent to each row at each 
row's original position and the predetermined order provides for each rearranged column 
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to be adjacent to different columns than were adjacent to each column at each column's 
original position , 

20. (currently amended): An interleaving apparatus for interleaving data to be 
transmitted, comprising: 

a storing unit for storing data to be transmitted; 

a control unit for controlling said storing unit so that said data to be 
transmitted is output from said storing unit in an order representative of having said data 
to be transmitted arranged in a matrix and rearranged by at least one of interchanging 
rows of the matrix according to a predetermined order, each row representing a set of 
data pieces of said dat a thereby rearranging the rows without changing the order of the 
set of data pieces in each row , and interchanging columns of the matrix according to 
another predetermined order, each column representing a set of data pieces of said data 
thereby rearranging the columns without changing the order of the set of data pieces in 
each column ; and 

wherein said control unit including a write control unit for generating a 
write address to be used to write said data to be transmitted into said storing unit, said 
write control unit generating a sequence of write addresses causing the data to be 
transmitted to be stored in said storing unit representative of having said data to be 
transmitted arranged in a matrix and rearranged by at least one of interchanging rows of 
the matrix according to the predetermined order and interchanging columns of the matrix 
according to the other predetermined order and for writing said data to be transmitted into 
said storing unit so as to be read said data from said storing unit according to the order of 
addresses of said storing unit , and 
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wherein the predetermined order provides for each rearranged row to be 
adjacent to different rows than were adjacent to each row at each row's original position 
and the other predetermined order provides for each rearranged column to be adjacent to 
different columns than were adjacent to each column at each column's original position . 

21. (previously presented): The interleaving apparatus according to claim 19, 
wherein said control unit including a column number generating unit generating column 
numbers and a row number generating unit generating row numbers, and said write 
control unit writes said data to be transmitted in said storing unit with numbers generated 
by said column number generating unit and said row number generating unit as said write 
address to write said data to be transmitted in said storing unit. 

22. (previously presented): The interleaving apparatus according to claim 20, 
wherein said control unit including a column number generating unit generating column 
numbers and a row number generating unit generating row numbers, and said write 
control unit writes said data to be transmitted in said storing unit with numbers generated 
by said column number generating unit and said row number generating unit as said write 
address to write said data to be transmitted in said storing unit. 

23. (currently amended): An interleaving apparatus for interleaving data to be 
transmitted, comprising: 

a storing unit for storing data to be transmitted; 
a control unit for controlling said storing unit so that said data to be 
transmitted is output from said storing unit in an order representative of having said data 
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to be transmitted arranged in a matrix and rearranged by at least one of interchanging 
rows of the matrix according to a predetermined order, each row representing a set of 
data pieces of said dat a thereby rearranging the rows without changing the order of the 
set of data pieces in each row , and interchanging columns of the matrix according to 
another predetermined order, each column representing a set of data pieces of said data 
thereby rearranging the columns without changing the order of the set of data pieces in 
each column ; and 

wherein said control unit writes said data to be transmitted in said storing 
unit according to the order of addresses of said storing unit, and said control unit 
including a read control unit for generating a read address to be used to read said data to 
be transmitted from said storing unit, said read control unit generating a sequence of read 
addresses causing the data to be transmitted to be read from said storing unit in an order 
representative of having said data to be transmitted arranged in a matrix and rearranged 
by at least one of interchanging rows of the matrix according to the predetermined order 
and interchanging columns of the matrix according to the other predetermined orde r, and 

wherein the predetermined order provides for each rearranged row to be 
adjacent to different rows than were adjacent to each row at each row's original position 
and the other predetermined order provides for each rearranged column to be adjacent to 
different columns than were adjacent to each column at each column's original position . 

24. (currently amended): An interleaving apparatus for interleaving data to be 
transmitted, comprising: 

a storing unit for storing data to be transmitted; 
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a control unit for controlling said storing unit so that said data to be 
transmitted is output from said storing unit in an order representative of having said data 
to be transmitted arranged in a matrix and rearranged by at least one of interchanging 
rows of the matrix according to a row predetermined order, each row representing a set of 
data pieces of said dat a thereby rearranging the rows without changing the order of the 
set of data pieces in each row , and interchanging columns of the matrix according to a 
column predetermined order, each column representing a set of data pieces of said data 
thereby rearranging the columns without changing the order of the set of data pieces in 
each column ; and 

wherein said control unit including a read control unit for generating a 
read address to be used to read said data to be transmitted, said data to be transmitted 
stored in the order of addresses of said storing unit, from said storing unit, said read 
control unit generating a sequence of read addresses causing the data to be transmitted to 
be read from said storing unit in an order representative of having said data to be 
transmitted arranged in a matrix and rearranged by at least one of interchanging rows of 
the matrix according to the row predetermined order and interchanging columns of the 
matrix according to the column predetermined orde r, and 

wherein the row predetermined order provides for each rearranged row to 
be adjacent to different rows than were adjacent to each row at each row's original 
position and the column predetermined order provides for each rearranged column to be 
adjacent to different columns than were adjacent to each column at each column's 
original position . 
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25. (previously presented): The interleaving apparatus according to claim 23, 
wherein said read control unit including a column number generating unit generating 
column numbers and a row number generating unit generating row numbers, and said 
read control unit reads said data to be transmitted from said storing unit with numbers 
generated by said column number generating unit and said row number generating unit as 
said read address. 

26. (previously presented): The interleaving apparatus according to claim 24, 
wherein said read control unit including a column number generating unit generating 
column numbers and a row number generating unit generating row numbers, and said 
read control unit reads said data to be transmitted from said storing unit with numbers 
generated by said column number generating unit and said row number generating unit as 
said read address. 

27. (previously presented): The interleaving apparatus according to claim 21, 
wherein each of said column number generating unit and said row number generating 
unit is configured with a memory for holding numbers used as addresses in a 
predetermined order. 

28. (previously presented): The interleaving apparatus according to claim 22, 
wherein each of said column number generating unit and said row number generating 
unit is configured with a memory for holding numbers used as addresses in a 
predetermined order. 
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29. (previously presented): The interleaving apparatus according to claim 25, 
wherein each of said column number generating unit and said row number generating 
unit is configured with a memory for holding numbers used as addresses in a 
predetermined order. 

30. (previously presented): The interleaving apparatus according to claim 26, 
wherein each of said column number generating unit and said row number generating 
unit is configured with a memory for holding numbers used as addresses in a 
predetermined order. 

31. (previously presented): A de-interleaving apparatus for de-interleaving 
received data, comprising: 

a storing unit for storing said received data; 

a control unit for controlling said storing unit so that said received data is 
output from said storing unit in a state before said received data was interleaved, the 
controlling of said storing unit representative of arranging said received data in a matrix 
and rearranging said received data by interchanging rows of the matrix according to a 
predetermined order, each row representing a set of data pieces of said dat a thereby 
rearranging the rows without changing the order of the set of data pieces in each row , and 
by interchanging columns of the matrix according to another predetermined order, each 
column representing a set of data pieces of said dat a thereby rearranging the columns 
without changing the order of the set of data pieces in each column : and 

wherein said control unit including a write control unit for generating a 
write address to be used to write said received data into said storing unit in a state before 
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said received data was interleaved, said write control unit generating a sequence of write 
addresses causing said received data to be stored in said storing unit representative of 
arranging said received data in a matrix and rearranging said received data by 
interchanging rows of the matrix according to the predetermined order and by 
interchanging columns of the matrix according to the other predetermined order and to 
write said received dat a, and 

wherein the predetermined order provides for each rearranged row to be 
adjacent to different rows than were adjacent to each row at each row's original position 
and the other predetermined order provides for each rearranged column to be adjacent to 
different columns than were adjacent to each column at each column's original position . 

32. (currently amended): A de-interleaving apparatus for de-interleaving 
received data, comprising: 

a storing unit for storing said received data; 

a control unit for controlling said storing unit so that said received data is 
output from said storing unit in a state before said received data was interleaved, the 
controlling of said storing unit representative of arranging said received data in a matrix 
and rearranging said received data by at least one of interchanging rows of the matrix 
according to a predetermined order, each row representing a set of data pieces of said 
data thereby rearranging the rows without changing the order of the set of data pieces in 
each row , and interchanging columns of the matrix according to another predetermined 
order, each column representing a set of data pieces of said dat a thereby rearranging the 
columns without changing the order of the set of data pieces in each column ; and 
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wherein said control unit including a write control unit for generating a 
write address to be used to write said received data into said storing unit, said write 
control unit generating a sequence of write addresses causing said received data to be 
stored in said storing unit representative of arranging said received data in a matrix and at 
least one of interchanging rows of the matrix according to the predetermined order and 
interchanging columns of the matrix according to the other predetermined order and for 
writing said received data in said storing unit so as to read said received data from said 
storing unit according to the order of addresses of said storing unit , and 

wherein the predetermined order provides for each rearranged row to be adjacent 
to different rows than were adjacent to each row at each row's original position and the 
other predetermined order provides for each rearranged column to be adjacent to different 
columns than were adjacent to each column at each column's original position . 

33. (currently amended): The de-interleaving apparatus according to claim 31, 
wherein said write control unit including a column number generating unit generating 
column numbers and a row number generating unit generating row numbers, and said 
write control unit writes said data to be transmitted in said storing unit with numbers 
generated by said column number generating unit and said row number generating unit as 
said write address to write said data to be transmitted in said storing unit. 

34. (currently amended): The de-interleaving apparatus according to claim 32, 
wherein said write control unit including a column number generating unit generating 
column numbers and a row number generating unit generating row numbers, and said 
write control unit writes said data to be transmitted in said storing unit with numbers 
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generated by said column number generating unit and said row number generating unit as 
said write address to write said data to be transmitted in said storing unit. 

35. (currently amended): A de-interleaving apparatus for de-interleaving 
received data, comprising: 

a storing unit for storing said received data; 

a control unit for controlling said storing unit so that said received data is 
output from said storing unit in a state before said received data was interleaved, the 
controlling of said storing unit representative of arranging said received data in a matrix 
and rearranging said received data by at least one of interchanging rows of the matrix 
according to a predetermined order, each row representing a set of data pieces of said 
data thereby rearranging the rows without changing the order of the set of data pieces in 
each row , and interchanging columns of the matrix according to [[a]] another 
predetermined order, each column representing a set of data pieces of said dat a thereby 
rearranging the columns without changing the order of the set of data pieces in each 
column ; and 

wherein said control unit writes said data to be transmitted in said storing 
unit according to the order of addresses of said storing unit, and said control unit 
including a read control unit for generating a read address to be used to read said received 
data from said storing unit, said read control unit generating a sequence of read addresses 
causing the received data to be read from said storing unit in an order representative of 
having said received data arranged in a matrix and rearranged by at least one of 
interchanging rows of the matrix according to the predetermined order and by 
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interchanging columns of the matrix according to the other predetermined order to read 
said data to be transmitted , and 

wherein the predetermined order provides for each rearranged row to be 
adjacent to different rows than were adjacent to each row at each row's original position 
and the other predetermined order provides for each rearranged column to be adjacent to 
different columns than were adjacent to each column at each column's original position . 

36. (currently amended): A de-interleaving apparatus for de-interleaving 
received data, comprising: 

a storing unit for storing said received data; 

a control unit for controlling said storing unit so that said received data is 
output from said storing unit in a state before said received data was interleaved, the 
controlling said storing unit representative of arranging said received data in a matrix and 
rearranging said received data by interchanging rows of the matrix according to a 
predetermined order, each row representing a set of data pieces of said dat a thereby 
rearranging the rows without changing the order of the set of data pieces in each row , and 
by interchanging columns of the matrix according to a predetermined order, each column 
representing a set of data pieces of said dat a thereby rearranging the columns without 
changing the order of the set of data pieces in each column ; and 

wherein said control unit including a read control unit for generating a 
read address to be used to read said received data written in said storing unit, from said 
storing unit, said read control unit generating a sequence of read addresses causing the 
received data to be read from said storing unit in an order representative of having said 
received data arranged in a matrix and rearranged by interchanging rows of the matrix 
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according to [[a]] the predetermined order, each row r e pr e senting a sot of data pi e c e s of 
said data, and by interchanging columns of the matrix according to [[a]] the 
predetermined order, e ach column repr e s e nting a s e t of data pieces of said data, to read 
said data to be transmitted , and 

wherein the predetermined order provides for each rearranged row to be 
adjacent to different rows than were adjacent to each row at each row's original position 
and the other predetermined order provides for each rearranged column to be adjacent to 
different columns than were adjacent to each column at each column's original position . 

37. (previously presented): The de-interleaving apparatus according to claim 35, 
wherein said read control unit including a column number generating unit generating 
column numbers and a row number generating unit generating row numbers, and said 
read control unit reads said received data from said storing unit with numbers generated 
by said column number generating unit and said row number generating unit as a read 
address. 

38. (previously presented): The de-interleaving apparatus according to claim 36, 
wherein said read control unit including a column number generating unit generating 
column numbers and a row number generating unit generating row numbers, and said 
read control unit reads said received data from said storing unit with numbers generated 
by said column number generating unit and said row number generating unit as a read 
address. 
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39. (previously presented): The de-interleaving apparatus according to claim 33, 
wherein each of said column number generating unit and said row number generating 
unit is configured with a memory for holding numbers used as addresses in a 
predetermined order. 

40. (previously presented): The de-interleaving apparatus according to claim 34, 
wherein each of said column number generating unit and said row number generating 
unit is configured with a memory for holding numbers used as addresses in a 
predetermined order. 

41. (previously presented): The de-interleaving apparatus according to claim 37, 
wherein each of said column number generating unit and said row number generating 
unit is configured with a memory for holding numbers used as addresses in a 
predetermined order. 

42. (previously presented): The de-interleaving apparatus according to claim 38, 
wherein each of said column number generating unit and said row number generating 
unit is configured with a memory for holding numbers used as addresses in a 
predetermined order. 

43.(currently amended): A transmitting apparatus with an interleaving function, 
comprising: 

an error detection encoding unit for encoding an error detecting bit and for 
adding said error detecting bit to data to be transmitted; 
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an error correction encoding unit for adding an error correcting code, 
which is to be used for error correction, to said data to be transmitted, sent from said error 
detection encoding unit; 

an interleaving unit which includes a storing unit for storing said data to 
be transmitted, from said error detection encoding unit, and a control unit for controlling 
said storing unit so that said data to be transmitted is output from said storing unit in an 
order representative of having said data to be transmitted arranged in a matrix and 
rearranged by at least one of interchanging rows of the matrix according to a 
predetermined order, each row representing a set of data pieces of said dat a thereby 
rearranging the rows without changing the order of the set of data pieces in each row , and 
by interchanging columns of the matrix according to [[a]] another predetermined order, 
each column representing a set of data pieces of said data thereby rearranging the 
columns without changing the order of the set of data pieces in each column ; 

a signal assembling unit assembles interleaved data from said interleaving 
unit to form a signal format suited for transmission; and 

a spreading unit for converting the signal sent from said signal assembling 
unit into a spread signal using a predetermined spreading code A 

wherein the predetermined order provides for each rearranged row to be 
adjacent to different rows than were adjacent to each row at each row's original position 
and the other predetermined order provides for each rearranged column to be adjacent to 
different columns than were adjacent to each column at each column's original position . 

44.(previously presented): The transmitting apparatus with a interleaving 
function according to claim 43, wherein said control unit including a write control unit 
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for generating a write address to be used to write said data to be transmitted into said 
storing unit, said write control unit generating a sequence of write addresses causing the 
data to be transmitted to be stored in said storing unit representative of having said data to 
be transmitted arranged in a matrix and rearranged by at least one of interchanging rows 
of the matrix according to the predetermined order and interchanging columns of the 
matrix according to the other predetermined order and for writing said data to be 
transmitted into said storing unit, and said control unit reads said data to be transmitted 
stored in said storing unit according to the order of addresses of said storing unit. 

45.(previously presented): The transmitting apparatus with a interleaving 
function according to claim 43, wherein said control unit writes said data to be 
transmitted into said storing unit according to the order of addresses of said storing unit, 
and said control unit including a read control unit for generating a read address to be 
used to read said data to be transmitted from said storing unit, said read control unit 
generating a sequence of read addresses causing the data to be transmitted to be read 
from said storing unit in an order representative of having said data to be transmitted 
arranged in a matrix and rearranged by at least one of interchanging rows of the matrix 
according to the predetermined order and interchanging columns of the matrix according 
to the other predetermined order. 

46.(currently amended): A receiving apparatus with a de-interleaving function, 
comprising: 

a de-spreading unit for separating a desired signal from a received signal 
using a de-spreading code; 
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a data extracting unit for extracting received data from the signal separated 
by the de-spreading unit; 

a de-interleaving unit which includes a storing unit for storing said 
received data from said de-spreading unit, and a control unit for controlling said storing 
unit so that said received data is output from said storing unit in a state before said 
received data was interleaved, the controlling of said storing unit representative of 
arranging said received data in a matrix and rearranging said received data by at least one 
of interchanging rows of the matrix according to a predetermined order, each row 
representing a set of data pieces of said dat a thereby rearranging the rows without 
changing the order of the set of data pieces in each row , and interchanging columns of the 
matrix according to another predetermined order, each column representing a set of data 
pieces of said dat a thereby rearranging the columns without changing the order of the set 
of data pieces in each column ; 

an error correction decoding unit for decoding said received data de- 
interleaved by said de-interleaving unit, and for correcting an error included in said 
received data using an error correcting code; and 

an error detecting unit for detecting an error detecting bit added when said 
received data is transmitted on the basis of a bit structure of the error detecting bit 
previously set, 

wherein the predetermined order provides for each rearranged row to be 
adjacent to different rows than were adjacent to each row at each row's original position 
and the other predetermined order provides for each rearranged column to be adjacent to 
different columns than were adjacent to each column at each column's original position . 
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47. (previously presented): The receiving apparatus with a de-interleaving 
function according to claim 46, wherein said control unit including a write control unit 
for generating a write address to be used to write said received data into said storing unit 
in a state before said received data was interleaved, said write control unit generating a 
sequence of write addresses causing said received data to be stored in said storing unit 
representative of arranging said received data in a matrix and rearranging said received 
data by at least one of interchanging rows of the matrix according to the predetermined 
order and interchanging rows of the matrix according to the other predetermined order to 
write said received data, and said control unit reads said received data stored in said 
storing unit according to the order of addresses of said storing unit. 

48. (currently amended): The receiving apparatus with a de-interleaving 
function according to claim 46, wherein said control unit writes said data to be 
transmitted into said storing unit according to the order of addresses of said storing unit, 
and said control unit including a read control unit for generating a read address to be used 
to read said received data from said storing unit, said read control unit generating a 
sequence of read addresses causing the received data to be read from said storing unit in 
an order representative of having said received data stored in said storing unit arranged in 
a matrix and rearranged by at least one of interchanging rows of the matrix according to 
the predetermined order mid interchanging columns of the matrix according to the other 
predetermined order. 

49. (currently amended): A transmitting and receiving apparatus with a 
interleaving and de-interleaving function, comprising: 
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an error detection encoding unit for encoding an error detecting bit and for 
adding said error detecting bit to data to be transmitted; 

an error correction encoding unit for adding an error correcting code, 
which is to be used for error correction, to said data to be transmitted, sent from said error 
detection encoding unit; 

an interleaving unit which includes a storing unit for storing said data to 
be transmitted, from said error detection encoding unit, and a first control unit for 
controlling said storing unit so that said data to be transmitted is output from said storing 
unit in an order representative of having said data to be transmitted arranged in a matrix 
and rearranged by at least one of interchanging rows of the matrix according to a 
predetermined order, each row representing a set of data pieces of said dat a thereby 
rearranging the rows without changing the order of the set of data pieces in each row , and 
interchanging columns of the matrix according to another predetermined order, each 
column representing a set of data pieces of said data thereby rearranging the columns 
without changing the order of the set of data pieces in each column ; 

a signal assembling unit assembles interleaved data from said interleaving 
unit to form a signal format suited for transmission; 

a spreading unit for converting the signal sent from said signal assembling 
unit into a spread signal using a predetermined spreading code; 

a duplexer for transmitting the spread signal from said spreading unit to an 

antenna; 

a de-spreading unit for separating a desired signal from a received signal 
via said antenna and duplexer using a de-spreading code; 
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a data extracting unit for extracting received data from the signal separated 
by the de-spreading unit; 

a de-interleaving unit which includes a storing unit for storing said 
received data from said de-spreading unit, and a second control unit for controlling said 
storing unit so that said received data is output from said storing unit in a state before said 
received data was interleaved, the controlling of said storing unit representative of 
arranging said received data in a matrix and rearranging said received data by at least one 
of interchanging rows of the matrix according to the predetermined order, each row 
representing a set of data pieces of said dat a thereby rearranging the rows without 
changing the order of the set of data pieces in each row , and interchanging columns of the 
matrix according to the other predetermined order, each column representing a set of data 
pieces of said data thereby rearranging the columns without changing the order of the set 
of data pieces in each column ; 

an error correction decoding unit for decoding said received data de- 
interleaved by said de-interleaving unit, and for correcting an error included in said 
received data using an error correcting code; and 

an error detecting unit for detecting an error detecting bit added 
when said received data is transmitted on the basis of a bit structure of the error detecting 
bit previously set A 

wherein the predetermined order provides for each rearranged row to be 
adjacent to different rows than were adjacent to each row at each row's original position 
and the other predetermined order provides for each rearranged column to be adjacent to 
different columns than were adjacent to each column at each column's original position . 
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50. (previously presented): The transmitting and receiving apparatus according 
to claim 49, wherein said first control unit including a write control unit for generating a 
write address to be used to write said data to be transmitted into said storing unit, said 
write control unit generating a sequence of write addresses causing the data to be 
transmitted to be stored in said storing unit representative of having said data to be 
transmitted arranged in a matrix and rearranged by at least one of interchanging rows of 
the matrix according to the predetermined order and interchanging columns of the matrix 
according to the other predetermined order and for writing said data to be transmitted into 
said storing unit, and said first control unit reads said data to be transmitted stored in said 
storing unit according to the order of addresses of said storing unit. 

51. (previously presented): The transmitting and receiving apparatus according 
to claim 49, wherein said first control unit writes said data to be transmitted in said 
storing unit according to the order of addresses of said storing unit, and said first control 
unit including a read control unit for generating a read address to be used to read said 
data to be transmitted from said storing unit, said read control unit generating a sequence 
of read addresses causing the data to be transmitted to be read from said storing unit in an 
order representative of having said data to be transmitted arranged in a matrix and 
rearranged by at least one of interchanging rows of the matrix according to the 
predetermined order r and interchanging columns of the matrix according to the other 
predetermined order. 

52. (previously presented): The transmitting and receiving apparatus according 
to claim 49, wherein said second control unit including a write control unit for generating 
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a write address to be used to write said received data into said storing unit in a state 
before said received data was interleaved, said write control unit generating a sequence of 
write addresses causing said received data to be stored in said storing unit representative 
of arranging said received data in a matrix and rearranging said received data by at least 
one of interchanging rows of the matrix according to the predetermined order and 
interchanging columns of the matrix according to the other predetermined order and said 
second control unit reads said received data stored in said storing unit according to the 
order of addresses of said storing unit. 

53.(currently amended): The transmitting and receiving apparatus according to 
claim 49, wherein said second control unit writes said data to be transmitted into said 
storing unit according to the order of addresses of said storing unit, and said control unit 
including a read control unit for generating a read address to be used to read said data to 
be transmitted from said storing unit with said data to be transmitted stored in said storing 
unit arranged in a matrix and rearranged by at least one of interchanging rows of the 
matrix according to [[a]] the predetermined order, each row repr e s e nting a s e t of data 
pi e c e s of said data, and interchanging columns of the matrix according to [[a]] the other 
predetermined order, each column r e pr e s e nting a s e t of data pi e c e s of said data, to read 
said data to be transmitted. 

54-55.(cancelIed): 

56.(currently amended): An interleaving apparatus for interleaving input data 
received in a time series, comprising: 
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a storing unit storing the data as a matrix; 

a control unit for writing the data in said storing unit in a row by row order 
and reading out the data in an order determined by at least one of interchanging columns 
according to a predetermined rule thereby rearranging the columns without changing the 
order of the data within each column and interchanging rows according to another 
predetermined rule thereby rearranging the rows without changing the order of the data 
within each row , and reading out the data column by column^ 

wherein the predetermined rule provides for each rearranged column to be 
adjacent to different columns than were adjacent to each column at each column's 
original position and the other predetermined rule provides for each rearranged row to be 
adjacent to different rows than were adjacent to each row at each row's original position . 

57.(currently amended): An interleaving apparatus for interleaving input data 
received in a time series, comprising: 

a storing unit storing the data as a matrix; 

a control unit for writing the data in said storing unit in a column by 
column order and reading out the data in an order determined by at least one of 
interchanging rows according to a predetermined rule thereby rearranging the rows 
without changing the order of the data within each row and interchanging columns 
according to another predetermined rule thereby rearranging the columns without 
changing the order of the data within each column , and reading out the data row by row^ 

wherein the predetermined rule provides for each rearranged column to be 
adjacent to different columns than were adjacent to each column at each column's 
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original position and the other predetermined rule provides for each rearranged row to be 
adjacent to different rows than were adjacent to each row at each row's original position . 

58.(currently amended): An interleaving apparatus for interleaving input data 
received in a time series, comprising: 

a storing unit storing the input data; 

a control unit for writing the data into said storing unit and reading the 
data from said storing unit, and controlling the writing and reading of the data by 
arranging said storing unit addresses as a matrix, and writing the data to said storing unit 
in one of a row by row and column by column address order of said matrix , and reading 
out the data in an address order determined by interchanging the addresses of said matrix 
by at least one of columns and rows of said matrix according to a predetermined rule and 
reading by addresses of the rearranged matrix by [[in]] one of [[a]] column by column 
and [[a]] row by row address order of th e int e rchang e d at l e ast on e of columns and rows 
of said matrix^ 

wherein the predetermined rule provides for each rearranged column to be 
adjacent to different columns than were adjacent to each column at each column's 
original position and for each rearranged row to be adjacent to different rows than were 
adjacent to each row at each row's original position . 

59.(currently amended): An interleaving apparatus for interleaving input data 
to be transmitted, comprising: 

a storing unit for storing input data to be transmitted; 
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a control unit for controlling said storing unit so that said data to be 
transmitted is output from said storing unit in a predetermined order different from an 
order of the input data, 

wherein the predetermined order is determined by arranging addresses of 
said storing unit in a matrix and rearranging at least one of an order of the matrix 
columns according to anoth e r column predetermined rule, each column representing a set 
of data pieces of said dat a thereby rearranging the columns without changing the order of 
the data within each column, and an order of the matrix rows according to [[a]] row 
predetermined rule, each row representing a set of data pieces of said dat a thereby 
rearranging the rows without changing the order of the data within each row ; 

wherein the row predetermined order provides for each rearranged row to 
be adjacent to different rows than were adjacent to each row at each row's original 
position and the column predetermined order provides for each rearranged column to be 
adjacent to different columns than were adjacent to each column at each column's 
original position, 

wherein said control unit includes a write control unit for generating a write 
address to be used to write said data to be transmitted into said storing unit, said write 
address generated according to said matrix rearranged by at least one of interchanging 
rows of the matrix according to the row predetermined rule and interchanging columns of 
the matrix according to the oth e r column predetermined rule, and for writing said data to 
be transmitted into said storing unit, and 

wherein said control unit includes a read control unit for generating a read 
address to be used to read said data to be transmitted from said storing unit. 
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60. (previously presented): The interleaving apparatus of claim 59, wherein 
said read control unit generating a read addresses according to one of a row by row and 
column by column addresses of said matrix. 

61. (currently amended): An interleaving apparatus for interleaving input data 
to be transmitted, comprising: 

a storing unit for storing input data to be transmitted; 

a control unit for controlling said storing unit so that said data to be 
transmitted is outputted from said storing unit in a predetermined order different from an 
order of the input data, 

wherein the predetermined order is determined by arranging addresses of 
said storing unit in a matrix and rearranging at least one of an order of the matrix 
columns according to a column predetermined rule, each column representing a set of 
data pieces of said dat a thereby rearranging the columns without changing the order of 
the data within each column, and an order of the matrix rows according to a row 
predetermined rule, each row representing a set of data pieces of said dat a thereby 
rearranging the rows without changing the order of the data within each row ; 

wherein the row predetermined order provides for each rearranged row to 
be adjacent to different rows than were adjacent to each row at each row's original 
position and the column predetermined order provides for each rearranged column to be 
adjacent to different columns than were adjacent to each column at each column's 
original position 

wherein said control unit includes a write control unit for generating a write 
address to be used to write said data to be transmitted in said storing unit, 
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wherein said control unit includes a read control unit for generating a read 
address to be used to read said data to be transmitted from said storing unit, said read 
address generated according to said matrix rearranged by at least one of interchanging 
rows of the matrix according to the row predetermined rule, and interchanging columns 
of the matrix according to the column predetermined rule, and for reading said data to be 
transmitted from said storing unit. 

62. (previously presented): The interleaving apparatus of claim 61, wherein said 
write control unit generating write addresses according to one of a row by row and 
column by column addresses of said matrix. 
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